public class Fbi_re {

	public static void main(String[] args) {
		Fbi_re fbi = new Fbi_re();
		
		
		
	}
	
	
	public int fbi(int n) {
		if(n == 1 || n == 0) {
			return 1;
		} else {
			return fbi(n-1) + fbi(n-2);
		}
	}
}
